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constructing one or more candidates of form C=(ai, a2, P, ©) 
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For each candidate in 202, identifying a sample set and constructing an algebraic constraint given by 

C = (a h a 2 , P, B) 

for the sample set by applying statistical histogramming, segmentation, or clustering techniques 
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identifying the most useful set of constraints and creating "exception tables" to hold all of the 
exception records 
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during query processing, modifying the queries to incorporate the constraints and combining 
the results with the results of executing the original query against the exception table. 
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Figure 2 
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